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ON THE UNIQUENESS OF QUASIHYPERBOLIC 

GEODESICS 


HANNES LUIRO 


Abstract. In this work we solve a couple of well known open problems 
related to the quasihyperbolic metric. In the case of planar domains, 
our first main result states that quasihyperbolic geodesics are unique in 
simply connected domains. As the second main result, we prove that for 
an arbitrary plane domain Q the geodesics between x and y are unique 
if dqixyy) < tt . This bound is sharp and improves the earlier bound 
established in [9]. Concerning the n-dimensional case, it is shown that 
there exists a universal constant c > 0 such that any quasihyperbolic 
ball Bq{x, r) C n C R" is convex if r < c. 


1. Introduction 


For a domain H C M"-, n > 2, the quasihyperbolic length of a rectifiable 
arc 7 C H is defined by 



where d{z, dVl) is the Euclidean distance from z to dVl . The quasihyperbolic 
metric is defined by 


dQ{x,y) = inf Iq{-/) 


where the infimum is taken over all rectifiable curves joining x and y. The 
quasihyperbolic metric was introduced by F.W. Gehring and his students in 
the 1970’s mm and thereafter it has became an important tool, for example, 
in the theory of quasiconformal mappings. However, the precise analysis on 
the quasihyperbolic geometry itself has turned out to be quite challenging. 
In this direction, the classical results were proved by G.J. Martin and B.G. 
Osgood ii, m in the mid 1980’s. In particular, they showed that quasi¬ 
hyperbolic geodesics are C^-smooth with Lipschitz-continuous derivatives, 
and they also settled the quasihyperbolic geometry on the punctured plane 
\ {0}. After that, substantial progression in this particular area did not 
appear for about twenty years, but during the last ten years remarkable ac¬ 
tivity has been raised around the topic. For some of the further results on 
this field, we refer to U , |5] , |8] , |^ , |T0] . 

In this paper we concentrate on some very natural open problems, concern¬ 
ing the convexity of the quasihyperbolic balls and, especially, the uniqueness 
of the geodesics. The following conjectures are mentioned at least in and 
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1.1. Uniqueness conjecture 1. There exists a universal constant c such 
that if G C dQ{x,y) < c, then there is only one quasihyperbolic 
geodesic between x and y. 

1.2. Uniqueness conjecture 2. If G C such that dQ{x,y) < tt, 
then there is only one quasihyperbolic geodesic between x and y. 

1.3. Uniqueness conjecture 3. If H C is simply connected, then the 
geodesics are unique. 

1.4. Convexity conjecture. There exists a universal constant c > 0 such 
that any quasihyperbolic ball BQ{a, r) C H C M"' is strictly convex if r < c. 


The above problems were partially answered by J. Vaisala in |9], where it 
was shown that when restricing to the planar domains, the Conjecture | 1 . 1 | 
is valid with c = 2 and the Convexity conjecture holds with c = 1. As the 
main results of this paper, we are going to prove that 


Theorem 1.1. The Convexity eonjeeture 1-4 
Uniqueness eonjeeture 1 is valid with c = ^. 


is valid with c = and 


Theorem 1.2. Conjeetures\l and|i.3| are valid. 


The proof of Theorem|l.l|is done in Section]^ The proof of Theorem 1.2 


which turns out to be a remarkably more difficult case, is done in Sections 
3-6. 


We also predict that the above theorems and their proofs can be applied 
in different ways to develope the theory of quasihyperbolic geometry in h- 
nite and inhnite dimensional spaces. However, we chose to postpone this 
discussion to the forthcoming studies. 

Let us introduce the outline of the proofs. For this, consider hrst the case 
H is convex. In this case the above problems on uniqueness or convexity 
are relatively easy. For the uniqueness, for instance, it basically suffices to 
consider the average path of two different paths 71,72 : [ 0 , r] —)• H with equal 
length r and with canonieal parametrization, that is 


| 7 ^(t)| = (i( 7 i(t), 9 H) and |72(t)| = d( 72 (t), 9 H) for all t G [0,r] . 

The convexity of Q implies that itl+JA Q and especially the concavity of 
the distance function, yielding that 


( 1 ) 


+72(^) ^ d(7i(t),9H) -Fd(72(t),(9H) 


for all t G [0, r]. 


Combining this with the elementary fact 


( 2 ) 


7 'iW +72^ 

2 


m)\ + \m\ 

2 


guarantees that the quasihyperbolic length of the average path is less than 
the average of the lengths of 71 and 72 . For more on the case of convex 
domains, we refer to |T^ and | 8 ]. 

Outside the convex case, the above problems are much more difficult. 
Nevertheless, the proof of our hrst main result. Theorem o will still follow 
by using this idea. In short, the argument relies on a delicate estimation 
of how much the average path at least wins on the length element and how 
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much it loses at most on the distance element, when the quasihyperbolic 
length of a path is very small. We have not tried to optimize the convexity 
bound (c = Y^), indeed, even the same argument with more careful error 
estimating would remarkably improve this bound. On the other hand, the 
proof reveals that the curvature of quasihyperbolic balls with small radius 
r is uniformly comparable to just like for Euclidean balls. This fact also 
has a key role in the proof of Theorem 1.2 Theorem |1.1| is proved in Section 


For the desired results in the case of planar domains. Theorem 1.2, we did 


not succeed applying the above average-path method or its suitable modifi¬ 
cation. Instead of that, we were led to follow the framework in |9j, where the 
basis of the argument is the approximation of dO. by finite sets and the use 
of the Voronoi diagram. More precisely, if dQ = { 01 , 02 , ■ ■ • ,OAr}, we attain 
for each o G dQ a Voronoi cell I 4 by 

i>2 


14 = (x G 


|x — o| = |x — }. 


Then each cell is a closed convex polygon (possibly unbounded) with a hnite 
amount of corners and edges. The union of the cells cover the whole plane 
and the interiors of the cells are disjoint. In this paper the domains in 
having hnite boundary are called Voronoi domains. 

The usefulness of the approximation by Voronoi domains is based on the 
fact that inside each hxed cell I 4 the geodesics coincide, up to a translation, 
with the geodesics in the punctured plane, which are known to be subarcs of 
logarithmic spirals, thus images of line segments of the complex exponential 
mapping. This also means that the angle between a — ^{t) and is 

constant on I = [ 4 ,^ 2 ] with yp C int{Va). The proof of this fact is a short 
calculation revealing that transforms the Euclidean length of a curve in 
to the quasihyperbolic length in \ {0} . For the details, see e.g. [7] or 

m 

Let us then briefly outline the main points of the proof of Theorem 


12, dglx, y) < 2, is derived directly from the obtained convexity for quasihy¬ 
perbolic balls Bq{x, r) with r < 1. In our case this method is not applicable 
any more, but the general idea partially resembles that. Indeed, we will 
show that in the case of a simply connected domain or, if r < vr, the quasi¬ 
hyperbolic balls enjoy suitable uniform bounds for the negative curvature(see 
Lemma [6.1 1 for the precise statement). Combining this with the fact that for 
small balls Bq{x, r) the curvature behaves like -, as it is shown in the proof 
of Theorem [Ml we reach the desired uniqueness results. 

The proof for the bound of the negative curvature is multistage. The 
hrst, kind of a topological part of the proof, employs the observation that 
two different disjoint geodesics 7 and 7 between x and y always generate a 
new geodesic loop strictly inside the bounded component determined by the 
Jordan path 7 U 7 . Roughly speaking, this eventually allows us to consider 
the existence of arbitrary narrow geodesic loops. This part of the proof is 
done in Section [3] 

The most important and technically difficult part of the proof is done in 
Section^ where we show that in any Voronoi domain, if BQ{x,r) and y G 
dBg^x,^ are fixed, then there exists <5 > 0 such that if y,z G dBg^x, r) and 


1.2 Firstly, in |9], the proof of the uniqueness of the geodesics for x,y G 
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geodesics 'j : x r\ y (from x to y), to : x r\ z are canonically parametrized 
and disjoint, up to a common starting point x, and \y — z\ < 6, then 

(3) max |7(t) - w(t)| < - ^1 • 

te[o,r] 

As the main single ingredient of the proof of ^ we show, roughly speaking, 
that if u and 7 are geodesics in a hxed Voronoi domain, disjoint and close 
enough, then one hnds a common sequence (14^,) of Voronoi cells for 7 and 
ui such that the ’angle divergence’ /3fc — Uk illustrated in Picture below, 
is non-decreasing with respect to k. In the exact proof, the signed/directed 
angle-functions are necessary. Recall that and Ok are really constants 
inside a hxed Voronoi cell. 



Figure 1. The angle divergence 

By the above result (|^, combined with the topological part in Section]^ 
one can prove the desired bound for the local curvature of quasihyperbolic 
balls on Voronoi domains simply by considering the average path of 7 and 
7 . However, to be able to achieve the desired bound for the curvature in a 
general domain, we need to extend these local type estimates to ’semi-global’ 
estimates, from which the estimates in demand for general H can be deduced 
by rather straightforward approximation. 

Acknowledgements. The author is grateful to Jussi Vaisala and Riku Klen 
for their valuable comments on the manuscript. 

2. The proof of Theorem 11.11 

Canonical parametrization. We say that a quasihyperbolic geodesic path 
7 : [ 0 ,r] —)• H is canonically parametrized if | 7 ^(t)| = d{’j{t),dQ) for all 
t G [0, r] . By the dehnition, this also means that r = Iqi'y). This is the 
standard parametrization for the quasihyperbolic geodesics in this paper, 
thus if we state below that 7 is a geodesic in H, it automatically attains the 
canonical parametrization for 7 . For a few exceptional cases, the reader will 
be informed. 

In this work the words ’path’, ’curve’ or ’arc’ all refer either to the 
parametrizing mapping or the image of the mapping, and the meaning will 
be evident from the context. A rigorous treatment is given if there exists a 
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possibility of misunderstanding. If 7 : [a, 6] —)• is given, then the restriction 
of 7 on [c, d] C [a, b] is denoted by 7|[c,d] • 

Proposition 2.1. Let a, 6 G M" \ {0} . Then 

I ^ I I /il n h 

(4) |a| + |6| -\a + b\ > 


|a||6| 

a 

2( a J- 5 ) 

a 


Proof. Observe that the right-hand-side of Q can be written as 
\a\\b\ .g g Q b _ \a\\b\ -a-b 
2(|a| + |6|)^ \a\'\b\’ \a\ + \b\ ' 

The claim follows by writing 

f(\ 

|a -I- 6| = |a| + \b\ - / 

J (la 


(l<^l + | 6 |)' 


1 


to obtain that 


|a| -|-16| — |a -|- 6| > 


(|a| + |6|)2—2(|a||b|-a-b) 2\/t 
a\\h\ — a - b 


dt 


|a| -I- |6| 


□ 


The next proposition evaluates the well known fact that for quasihyper- 
bolic balls BQ{x,r) C Ll with r small enough, it holds that d{y,dLl) ~ 
d{x,dLl) for all y G BQ{x,r). We thank for Jussi Vaisala for pointing out 
how to improve the upper bound for r. 

Proposition 2.2. Let n G N, C a domain, x G 12 and r < |. Then it 
holds that 

S^Py&BQix,r)diy,dn) 

w- - - M —hoT 

if z,y G Bq{x, r), then — G 12 and -m < d {—^ 2M . 

Proof. Let us denote that 6{a) = d{a, 912) and recall the following classical 
estimates from Gehring-Palka [2l Lemma 2.1]: If a, 6 G 12, then 

(5) dQ(a, 5) > log(^l^) and |a - 5| < - l)h(a). 

Suppose then that y, z G BQ{x,r), r < |. By the hrst inequality above, it 
follows that 

d{z) 


d{y) 


< fAQ{y,z) < gSr < g3 ^ 2 , 


implying ^ < 2. For the remaining claim, let us denote w = and use 
the latter inequality in (j^ to obtain 

1 (5 ) 

Ire — x| < max{|?/ — x\,\z — x|} < {e^ — l)J(x) < (es — l)(5(x) < -. 

This implies that \w — x\ < h(x), thus w € Ll, and 

r/ N ^ N I I d{x) m 
d[w) > d{x) — |re — x| > > — , and 


6{w) < 6{x) J- Ire — x| < ■ 


2 
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□ 


The next proposition is a basic tool of the paper. It deals with the fact 
that although d{x, dil.) does not need to be concave, the ’anticoncavity’ is 
suitably bounded. 

Proposition 2.3. Let Q C M” be a domain and x,h £ M”. Then 

l/iP 

d(x + h, dQ) + d(x — h, dQ) < 2d(x, dQ) + ———— . 

d{x, oU) 

Proof. Let z,h £ M”. By using the elementary estimate \/T+^ < 1 + ^ it 
follows that 

\z + h\ = [\z\'^ + \hf + 2z ■ h)^ = |z|(l + (j^)^ + ^ 

^ I I /, 1 dhk 2 z ■ h. . . |/iP z , 

+ +r^) = i^i + ^ + r-"- 

By applying this estimate for h and —h, we get that 

|/i |2 

\z + h\ + \z — h\ < 2\z\ + Rj- for all h,z £ M"". 


This again implies that if a G dLl and h £ M”, then 


(6) d{x + h,a) + d{x — h,a) < 2d{x, a) + 
Then it is easy to check that 


|h|^ 


d(x, a) 


< 2d(x,a) + 


d{x, (90) 


d{x,dLl)= inf d{x,a), 
aSdO. 


implies that (|^ is also valid if a in ([^ is replaced with dLl . 


□ 


Before proving the main theorem we state an elementary fact on the con¬ 
vexity: 

Proposition 2.4. A set G is strictly convex if 

—£ int{G) for all x,y £ G . 


The first main results, Theorem o will be a direct corollary of the next 
theorem. The obtained bound for the curvature of Bq{x, r) for small r will be 
also exploited in the planar case. Notice also that the Uniqueness conjecture 
1 with constant c = ^ follows directly from the Convexity conjecture with 


constant c = 


100 


Theorem 2.5. Suppose that x £ Ll C M”, r < R, y,z £ dBQ{x,r), and 


Then 


M ■.= sup d{y,dVt). 
yeBqixx) 


, (V + z N . \y-z\'^ 
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Proof. Let 7 ^ and 7 ^ be geodesics from x to y and x to respectively, 
and let 

A := sup \lz{t) - ly{t)\. 
te[0,r] 

Consider the quasihyperbolic length of the average path 7 = + \ly ■ 

Indeed, to prove the claim it suffices to show that 

To show this, observe first that 




+ 


\iv{t) + iz{i)\ 


— Idt 




2d[ 


7i;M+7z(b 


,(90) 


dt 


\iy{t)+iz{t)\-\iy{t)\-\iz{t)\ 


dt 


2d{JyMpM^dn) 

d{jy{t), (90) + d(7^(t), 50) - 2d( '^^W+7.W ^go) 


2d{ 


7;;W+7zM 


,50) 


dt 


1745117451 

745 

745 

2 

2(17451 +17451) 

17451 

17451 



2^( 7.(5+745 ^50) 



io 2d(^^^M+745,50)^ 

=: 4i + ^2 . 


Above the inequality f ollow s directly by propositions 2.1 and 2.3 For A 2 it 

2.2 (and r < |) that 


follows by Proposition 


A 2 A 2 

+ - 


For the estimate of Ai, observe first that 


h'yimmi 

_ d(7^(t),50)d(7^(t),50) 

2{d{jy{t), 50) + d(7^(t))2d(^h^^*^±A(5 


2 

m 

-2{2M)2{2M) 



,50) 
_ 1 


This yields that 

(7) 


Ai < 


1 

64 



iy{t) 


iz{i) 

\iz{i)\ 


2 

dt. 




































HANNES LUIRO 


For further esimates, observe that 




{iy{i) - Izit)) • ilyit) - 7z{t)) 

hy{t) -lz{t)\ 


= ■ i'lUt) - I'zit)) ■'Ipit) 


hyit)\ 

hyit)\ 


hyii)\ 

izit) 

h'z{t)\ 


+ 


1 


1 




hy{t)\'lp{t) 

hyit)Wz{t) ■i’it). 


Then, observe that the absolute value of the latter term above can be esti¬ 
mated from above by 


1 


1 


= \d{-i:,{t),dn) - d{-iy{t),d9)\ < \-fz{t) - Iy{t)\ < A. 

This implies that 


A<^ j^{\ly{t) - lz{t)\) 

iyjt) iz{t) 

Wl Wz{t) 


< 


r (% 

Jo VIt^ 


dt 


hyit)\'>P{t) 


dt -|- r A . 


Then, since r < i, |7^(t)| < M for all t £ [0,r], and |'!/’(t)l = 1, we get from 


above that 


rr 

Jo 


I'zit) 


\%it)\ hzit)\ 


dt > 


2M 


Then we apply the Cauchy-Schwarz inequality to obtain that 


%(i) iz{t) 


hv{t)\ hzit)\ 


" 1/ 

pr 


1 


iz{t) 




dt 


> 


r \2M J 


By combining this with Q we hnally get that 

11 / A y _ 


^1 < — 


64r V2M J 

Summing up, it follows that 

A 2 


A 2 

256rM2 


^1 + ^2 < - 


256rM2 M2 
A^ ^ 2048r2 - 1 

W 


A 2 A 2 , 

m2 ~ 1\I2 ( ~ 


)<- 


M 2 

A 2 


256r 


-|- 8r) 


256r ' “ 512rM2 ' 

Above the hnal inequality follows by r < . This completes the proof. □ 


Now Theorem o follows from the above theorem and Proposition |2.4| 



































ON THE UNIQUENESS OF QUASIHYPERBOLIC GEODESICS 


9 


3. Preliminaries for the planar case 

In this work we prefer to denote the underlying plane by instead of 
C. However, the elementary complex analysis is utilized in the arguments. 
In particular, in the proof of the main Lemma |5.H the use of a set-valued 
argument function is necessary and in this section an elementary complex 
integration helps us. 

Notation: The imaginary unit will be denoted by i, instead of i, which 
is used for indexing. For A C M^, |H| denotes the 2-dimensional Lebesgue 
measure of A. For a,b £ M^, J[a, b] denotes the line segment between a and 
b. 

Angle functions. Let arg(z) denote the usual set-valued argument function 
on the complex plane. We define an ’signed angle’-function ang for x,y £ 
C \ {0} by 

ang(x, y) = arg{x) - arg{y). 

The notation Pr{a) is used for the principal value of a G M modulo 27r, where 
the target domain of Pr is fixed to be (—vr, vr]. We will sometimes say that 
X points left from y if 0 < Pr{ang{x, y) < tt and, if —tt < Pr{ang{x, y)) < 0 
that X points right from y. We will also use the notation Pr{S) for sets 
5 C M for which Pr{a) = Pr{a') for all a, a' £ S. 

Curvature terminology. We say that smooth injective path 7 : [0, r] —>• 
is leftfrightj curving on (a, b) C [0, r] if for every t £ [a, b) there exists 
ho > 0 such that 

Pr{ang{'y'{t + > 0 [< 0], if /i < ho . 

A basic tool in the proof of Theorem |1.2| will be the following observation: 
If there exists x,y £ Q. with at least two different geodesics from x to y, 
then we can find for every e > 0 points x and y with two different geodesics 
7,7 : [ 0 , r] —)• H from x to y such that 

| 7 (t) — 7 (t)| < e for all t £ [ 0 ,r] . 

We will not prove exactly this result but its appropriate technical variant, 
settled in the following two lemmas. In order to make those lemmas more 
accessible, let us introduce some terminology. 

Jordan domains. In this paper we say that domain H C is a Jordan 
domain if it is bounded and there exists a Jordan curve 7 such that dD = 7 . 
This definition relies on Jordan curve theorem, which is constantly used in 
the proof of the lemmas in this section. If a Jordan domain H is determined 
by a Jordan curve 7 , then we denote H =: . 

Geodesic leaf-like loops. Suppose that 7,7 : [0, r] —?• H are geodesics from 
X to y and there exists to £ [0; l) such that 7 (t) = 7 (t) iff t G [0, to] U {r} 
and 

7|[o,to] = 7|[o,to) C M \ ■ 

then we say that 7 U 7 is a leaf-like geodesic loop. The point 7 (to) (or to) 
will be often called the point of divergence. 

Suppose also that a; C is a union of a Jordan curve wi and ’the outer 
part’ C(J 2 ) that is an injective continuous curve contained in \ . In 
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this case, in order to simplify notation in the forthcoming proofs, we make 
a convention := . 

The following lemma states that if there exists a leaf-like geodesic loop a 
between x and y, then there exists another leaf-like geodesic loop ’strictly 
inside’ a. 

Lemma 3.1. Suppose that Q is a domain and x, y G such that there 
exists two quasihyperbolic geodesics 7,7 : [0, r] —)■ from x to y such that 
for some to G [ 0 , r) it holds that 

( 8 ) 7 (t) = 7 (t) if 0 <t <to and ^{t) 7 ^ ^{t) if to < t < r , and 

7 ([ 0 ,to)) C 0 \Z)^U 7 - 

Then there exists (canonically parametrized) geodesics g, g : [0,f] —)■ from 

X to if £ -D 7 U 7 such that 

(9) git) = git) = 7 (t) = fit) if t G [0, to] , 

(10) git), git) G ZI 7 U 7 , ift G [to,r] , 
and there exists to < tg^g < r such that 

( 11 ) git) = git) if0<t< tg^g and git) 7 ^ gft) iftg^g <t <r, 
and finally, 

I -^7107 \ ^ d • 

Proof. Let us choose 2 ; G II 7 U 7 arbitrarily. Suppose hrst that 
dgix, z) + dgiz, y) = dqix, y). 

Then there exists a geodesic i;/) : [0, r] —)• from x to y such that 4>itz) = z 

when tz '■= dqix^z) G (to;’’)- Let then 

t~ = inf{t : t <tz, (l)i[t,tz]) C II 7 U 7 } , 

= sup{t : t>tz, fiitz^t]) C , 

and dehne 

7|[o,t-] U<(>|[i-,t+] if (/>(t") G 7 , 

\ 7 |[o,t-] U </>|[t-,t+] otherwise , 

and 

7|[o,t+] if </>(i’^) e 7, 

[ 7 |[ 0 ,t+] otherwise. 

Now it is easy to check that g and g satisfy the requirements of the claim. 
Still we have to deal with the remaining case 

dqix, z) + dqiz, y) > dqix, y). 

In this case it is easy to see that there exists e > 0 such that none of the 
geodesics from y' G Biy,£) to x intersects Biz,e). Suppose then that 

dBiy,e) n 

is parametrized by niX), A G [0,1], such that zz(0) G 7 and jz(l) G 7 . Notice 
that since 7 and 7 are uniformly and 7 (f) 7 ^ fit) if t G ito, r), it follows 
that for e small enough dBiy,£) n is a connected subarc of dBiy,£). 
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Let then A G (0,1) and suppose that k : [0, ta] —)■ is a (canocically 

parametrized) geodesic from x to u(A). Then define 

tx — inf{ t . ^ -^ 707 } ) 

thus K.{tx) is the ’last point’ where k, intersects 7 or 7 (or both of them). Since 
u(A) is inside h follows that to < tx < rx ■ Let then ujx ■ [0, ta] —)• 

be defined by 

_ j 7|[o,tA] if ^(^a) G 7, and 
\ 7 |[o,tA] ofiierwise, 

and 

LOx{t) = K{t) if t G [tA,rA] . 

Especially, it follows that uJx is a geodesic from x to u(A) contained in . 

Let us then denote u(0) = 7 (ro) and u(l) = 7 (ri) (recall that u(0) G 7 , 
u(l) G 7 ) and define for A G (0,1) that 


O-A = 7[0,ro] U U|[o,A] U (-Wa) , 

and 

fAQ = 7|[0,ro] U (-7|[0,ro]) and CJI = 7|[0,ro] U u U (-7|[0,ri]) • 

Remark that, unlike usually in this paper, in the above definition of ax the 
direction of the parametrization of the component paths is relevant. This 
is due to the following definition via the complex integration over cja: Let 
: [ 0 , 1 ] —)• M be defined by 


aW ■= 


1 


'O-A 


dp 

p-z 


A G (0,1). 


It is easy to check that every at can be written as a composition of a Jordan 
curve and two loops, another contained in B{y,£) and another of the form 
K U (— k), where k is a certain restriction of 7 . Recall also our assumption 
that any of the geodesics Wx do not intersect B{z,£). Combining these, by 
choosing e << jz —y|, it follows that the above integral over at is determined 
by the Jordan part, thus we deduce that g[\) G {0,1} for every A G [0,1]. 
Moreover, 7 ( 0 ) = 0 and 7 ( 1 ) = 1, following by the definition of ao and cJi 
above and the fact z G D^u^y. 

Let then 

A := inf{A G [0,1] : g{X) = 1} 

and observe that by the definition (and 7 ( 0 ) = 0 , 7 ( 1 ) = 1 ) there exists 


A^ < A < A^ such that A^ 


A and A^ 


A as A: —)■ 00 . 


such that 

giX^) = 0 and g{X'^) = 1 for all A: G N. 

By extracting a subsequence, if needed, we may assume that uj^- —)■ uj and 
a;.+ —)-a;asA:—)-oo. Since u.-,io.+ are geodesics it clearly holds that oj 
and Co are geodesics from x to u(A). Moreover, it follows from above that 


dp 


^7|[0,r-o]U!^|[0,A]U(-t^) P ^ 


= 0 and 


dp 


'7|[0,ro]U!^|[O.A]U(-‘^) P 


— z 


= 1 
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Combining these integrals one easily deduces that 

/ ^ =1. 

Especially, this means that uj ^ Co. 

Then, let us pick t G such that u}{t) 7 ^ Cj{t) (this kind of t clearly 

exists by a; ^ ci;) and let 

= sup{t > i : oo{t') 7 ^ if t' G [i, t]} , 

t~ = inf{t < i : to{t') 7 ^ Co{t') if t' G [t, t]} . 

Finally, dehne g, g : [0, C*“] —)• O such that 

g{t) = g{t) = 7 (t) = 7 (t) if t < to, 

^ pit) = 0{t) = w(t) if t < t“ 

g{t) = oo{t) and g{t) = Cj{t) if t G • 

Now it is easy to check that g and g satisfy the requirements of the lemma. 
This completes the proof. □ 


Next we show, by iterating the previous lemma, that any leaf-like geodesic 
loop cj generates a nested sequence of leaf-like geodesic loops. Moreover, if 
we yet assume that D„ n did = 0 , then that nested sequence of loops can be 
chosen to converge to a geodesic. 

Lemma 3.2. Suppose that x,yi G with two different disjoint geodesics 71 
and 71 from x to yi such that C dit = 0 . Then there exist y x, 

y G Z).y^u 7 i a geodesic 7 : [ 0 , r] — ?■ n from x to y so that there exists 
a sequence of points y^ € il, y^ ^ y as k ^ 00 such that for each k there 
exists geodesics 'yk^lk • [ 0 ,^^] —?• O from x to y^ such that 

( 12 ) 7 C C for every k>2, 


(13) 7 fc(i) —>• lit) ond 7 fc(t) —>• 7 (t) as k ^ 00 , 
and there exists an increasing sequence of tk G [ 0 , r) such that 

(14) 7 fc(t) = 7fc(t) = 7(i) if0<t<tk and 7 fc(t) %{t) if tk < t < rk . 


Proof. Let 71 , 71 be as in the assumptions, ti = 0, and let 'jkj'Jk and tk, 
/c G N, be dehned inductively as follows: If ^k,'fk tk are chosen, then set 
7 = Ik, 7 = 7 fc and tk = to in Lemma 3.1 to obtain g, g and corresponding 
tg^g, according the statement of the lemma. Of course there might exist many 
different candidates for g and g. In this argument it is not irrelevant which 
pair we choose. Indeed, let us denote the set of all proper pairs (g, g) by Wk 
and let 






£'Uel J 


for each {g, g) G IT^ . Suppose then that (^0, ^0) £ is chosen such that 


(15) 


A 


eo,eo — 


1 

> - 


sup 

(Q,d)&Wk 


A 


Q,e ■ 


Then we set 


7 fc+i = ^0 and 7^+1 = ^0 , 
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and tk+i = • Notice that this induction is well defined since by (10) 

and each Q, Q from the statement of Lemma |3.1| really satisfy the re¬ 
quirements for geodesics 7 , 7 in the statement of the lemma. 

Furthermore, it follows immediately from above that 

(16) C ^ 7 fc-iU 7 fc-i for all A: > 2 . 

To complete the proof, it basically suffices to show that ( 7 ^) and ( 7 ^) must 
converge to a same geodesic. Since by (16) 7 fc U 7 fc is a nested sequence 


of uniformly Lipschitz leaf-like geodesic loops, for the convergence of the 
whole sequence it suffices to prove the convergence for some subsequenc^ 
For this, let first 7 fc, 7 fc : [0,rA;] —)• be the canonical parametrization of 
7 fc and 7 ^. Recall that 7 fc, 7 A; are uniformly Lipschitz, 'yk{f’k) = 7 fe(Tfc) and 
quasihyperbolic metric is uniformly bounded in Recall also that [tk) 

was an increasing sequence of the points of divergence for 7 ^ and 7 ^, (defined 
in Summing up, we may assume, by extracting a subsequence, that 

there exists Lipschitz-curves T, T : [0,r] —)• (canonically parametrized) 
such that 


tk^t, Tk^r, 7fc(rfc),7fc(rfc) r(f) = f{r) as k ^ 00, 


and 


Jkit) —t and 7 fc(t) —)• /"(t) as A; —>■ 00 , if 0 < t < f. 

Since every 7 ^ and 7 ^ is geodesic, it clearly follows that both F and F must 


be geodesics. Notice also that by (16) 

(17) T U T C for every A; G N . 

For the claim we still have to show that F{t) = F{t) for all t G [0,r]. If 
0 <t <t, this follows directly from 7 fc(t) = 7 a:(A), if 0 < t < —)• t. For the 

case t < A < r, let 

E = {tG^,r] : F{t)^r{t)}. 

If Fi 7 ^ 0 (contradicting to the claim), then 

t~ := inf E G [A, f] . 

Since there can not exist arbitrarily small geodesic loops, we obtain the 
existence of A > A“ such that (A“,A) C E. Let us choose 

A"*" := sup{ A : [A“, A] C if} . 

Thus, we get that T(A) 7 ^ f{t) if A G (A“,A+) and F{t) = r{t), if A < A“ 
or A = rR This means that F, F : [0, A"*"] —)• satisfy the assumptions of 
Lemma 3.1 implying the existence of a leaf-like geodesic loop F2 U F2 from 


X to y £ Dpyjp such that 


0 < c < \Dpyjp \ Dp^p^p^ \ < |ii 7 j,u 7 i, \ D 


/2U/2 ' 


and (i~ 2 ,T 2 ) G Wk for all A: G N. Thus, we get by the rule (15) in the 
induction that 

c 

l-^7fcU7i, \ ii7fc+iU7fe+il > X ) 


^Strictly speaking, it would be enough to prove the convergence only for a subsequence 
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for all k € N. This yields that |Z)^jU 7 il = oo, which is the desired contra¬ 
diction. Therefore, r{t) = r{t) for all t G [0,f]. This completes the proof. □ 


4. VORONOI DOMAINS 

In the stndy of the qnasihyperbolic geometry, the approximation of an 
arbitrary domain by Voronoi domains (thns domains with hnite bonndary) 
was hrst time nsed in |9]. As it was stated in the introdnction, for a Voronoi 
domain Q C M^, dQ = {ai, 02,..., otv} , the indnced Voronoi cells can be 
dehned by 

Vai = {x G : |x — ai \ = \x — } . 

The alternative formnlation 

: \x - Oil <\x - aj \} 

reveals that each Voronoi cell is a convex polygon (possibly nnbonnded) 
and the bonndary of each Voronoi cell V is composed of hnitely many line 
segments (containing the endpoints) which are called edges. The edges may 
intersect each others at corners. The set of all Voronoi cells will be nsnally 
denoted by V and the set of all edges by T ( withont indication to the 
dependence on the nnderlying Voronoi domain). Every Voronoi cell contains 
exactly one point from dQ, denoted by Sy, and called nucleus of V. 

Fnrthermore, each edge E determines exactly two neighbours, that is two 
Voronoi cells V and V snch that E C V and E CV. Moreover, it is easy to 
check that Sy and Sy are located symmetry with respect to E. 

Geodesics on Voronoi domains. The local behavionr of the geodesics in 
Voronoi domains is rather easy to handle. The fnndamental fact (see the 
introdnction) is that the geodesics in the interiors of the Voronoi cells can be 
shown to be snbarcs of logarithmic spirals. The point is that for a geodesic 
7 : [ 0 , r] —>■ n, if (a, b) C [ 0 , r] snch that 

l\(a,h) V V and (1 dV = {qi, q 2 ,.. ., qNj 

for some Voronoi cell V of fl, then any small enongh snbarc of 7 , which does 
not contain any of the points q^, mnst be a geodesic in ]R^\S'y, that is a snbarc 
of a logarithmic spiral. By elementary properties of logarithmic spirals, this 
hnally implies that the whole snbarc 7 |[a, 6 ]| is a part of a logarithmic spiral 
w.r.t Sy. 

Still notice that a hxed geodesic 7 : [0, r] —)• 14 can not have ’arbitrarily 
short visits’ inside Voronoi cells. To be precise, denoting 

A{t) = {t G [0, r] : jit) G int{Vt) for some Voronoi cell Vt} 
and for every t G A{t) that 

= snp{t : 7|[t7i ^ int{Vt)} and t~ = inf{t : 71^^] C int{Vt)} 
implies that 

inflT*" — t~ : t € A{t) } > 0 . 
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Combining these facts and recalling that geodesics are C^, it can be easily 
shown (see also M) that for any geodesic 7 there exists a hnite composition 

M 

(18) 7 = IJ 7 i, 

^=1 

where each 7 * is either a snbarc of a logarithmic spiral with respect to a hxed 
Sv or then a non-singnlar (directed) snbsegment of some of the edges. The 
hrst type of snbarcs will be called logarithmic parts of 7 and the latter type 
of are called straight parts of 7 . If in the above composition all the elements 
are maximal, in the sense that 7 * and 7 j_|_i can he in a same Voronoi cell only 
in the case they are different type of, then we say that the above composition 
is canonical. 

The above reasoning also gives ns the following resnlt, exploited in the 
forthcoming proof. 

Proposition 4.1. Suppose that 7 and 7 are geodesies in a Voronoi domain 
sueh that 7 ( 0 ) = 7 ( 0 ), 7 ^( 0 ) = 7 ^( 0 ), and there exist e > 0 and a Voronoi 
cell V sueh that 

7 ((0,e)) C int{V) and 7((0, e)) C int{V). 

Then ^{t) = ^{t) for all t G (0, e). 



Crossings 




Touching and sliding overpassings 



Touching and sliding critical points without overpassing 



Supercritical points 


Figure 2. Different types of critical points 










16 


HANNES LUIRO 


Critical points. For a geodesic 7 : [ 0 , r] —)• in a Voronoi domain, we nse 
to say that a = t G ( 0 , r) is a critical point of 7 if a G S for some E € £. 
Observe that if 7(t) lies in a corner, then there exist possibly many (at least 
two) different edges satisfying x £ E. In this case, 7(t) will be sometimes 
called supercritical point, illnstrating many technical difhcnlties raising np 
from this case. A critical point 7(t) will be called touching, if 7^(t) is parallel 
for some E £ £ containing 7(t). Fnrthermore, 7(t) is called sliding if there 
also exists e > 0 snch that either 7|[i_j <Z E 01 C E for some E £ £. 

In the easiest case, where 7(t) is not tonching, neither lies in a corner, we 
say that 'y{t) is crossing. 


5. The main lemma 


The following lemma contains a major part of the proof of Theorem 


1.2 


Lemma 5.1. Let £l be a Voronoi domain, x,y £ £1, x ^ y, and 7 : [ 0 , r] —)• 
a geodesic between x and y. Moreover, suppose that ( 7 ^) is a sequence of 
geodesics from x to y^ ^ y such that y^ ^ y as k ^ 00 , dQ{x,yk) = 
dQ{x,y) = r, and there exists 0 < wq < r and a non-decreasing sequence of 
0 < rcfe < wq, Wk ^ wq as k ^ 00 , such that 


( 19 ) 7fc(t) = 7(t) if and only if t < Wk , and [7^ — 7I —)• 0 as k ^ 00. 

Then there exist Aj. C [ 0 , r] such that | [ 0 , r] \ —)• 0 as k ^ 00 and 

(20) + ^k)h{t) - 7fc(i)| , for all t £ Ak , 

where e/c —?• 0 as A: —>• 00. Moreover, if t £ [ 0 , r] \ A^, we still have, for k 
large enough, that 

( 21 ) ■ 


Before the actnal proof of the above lemma, we first prove a conple of 
anxiliary resnlts. Firstly, for expositionary reasons, we write the classical 
resnlt on the regnlarity of qnasihyperbolic geodesics (El, see the above in- 
trodnction) as a proposition: 

Proposition 5.2. Suppose that £l is a plane domain and 7 : [ 0 ,r] —)• is 

canonically parametrized geodesic in £1. Then 

V {t\ 

t —>• ^is 1-Lipschitz on [ 0 ,rl . 

Lemma 5.3. Under the conditions of the previous lemma, the following 
statements are valid: 

( 1 ) 'yk\[w^,,r] ^oes not intersect corners for k large enough. 

(2) 7|[.u,r] ^oes not eontain straight parts. 

( 3 ) 

max | 7 (,(t) — 7 ^(t)| —^0 uniformly as /c — )• 00 . 
te[o,r] 


Pr{ang{-f\t),jk{t) - -f{t))\ - ^ 


( 4 ) 


sup 


—)• 0 as A: —>■ 00 . 
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( 5 ) Pr{ang{'^'— 7(i)) is sign-preserving on {wk-,r] when k is 
large enough. 

(6) The last element in the eanonieal eomposition ofjk is logarithmie for 
all k large enough. 

Proof. The proof of ( 1 ) follows directly from the facts 7^ —)• 7 as A: —>• oo, 
C is discrete and 7fc(t) 7^ 7(t) for all t > Wk. Claim ( 3 ) is also well known, 
the proof can be found for example from [ 9 l Theorem 2 . 8 ]. The proofs of ( 4 ) 
and ( 5 ) follow straightforwardly from ( 3 ). 

For the proof of ( 2 ), observe that the opposite claim implies the existence 
of E £ £ and [a, b] C [w,r], a < b such that 7 |[a,b] C E. 

Let then Vi and V2 be the unique Voronoi cells determined by E. Since 
7fc —7- 7 as A: —)• 00 and 7fc(t) 7^ 7(t) for all t > Wk , it follows that for any 
a < a' < b' < b, if k is large enough, then the restriction of 'jk on W^b'] is 
contained in intiVi) or in int{V2), thus 'yk\[a',b'] to coincide to the subarc 
of a logarithmic spiral. In particular, this clearly implies that 'yk\[a',b'] oan 
not be contained in an arbitrarily narrow neighbourhood of E. However, 
since 7^ —>■ 7 on [o', b'] and 7|[a',b'] C E, this yields the desired contradiction. 

For the last claim (6), observe that the counterassumption would imply 
the existence of a Voronoi edge E such that 7(r) G E, 7'(r) is parallel to E 
and 7fc(r) G E for inhnitely large k. This clearly contradicts ( 4 ) for large k. □ 


Our reasoning in the proof of Lemma [ 5.1 [ will be a sort of delicate induction 
with respect to common Voronoi cells/edges of 7 and 'jk- The existence of 
a common chain with suitable properties for our purposes is introduced in 
the following Lemma 5.4 The proof of that lemma is a bit technical, mainly 


due to the possible difficult type of critical points for 7. 


Lemma 5 . 4 . Suppose that the eonditions of Lemma 5.1 are valid. Then the 
following holds for every fixed k large enough: there exists 


Wk =: to < h < t2 < ■ ■ ■ < tN < Aat+i := r , 

Wk =■ to < ti < t2 < ■ ■ ■ < t]\f < Aat+i := r and 
Vo,Vi,V2,...,Vn £V, 


sueh that the following hold for a// A = 0 , 1 ,..., N : 

(1) 'lk\[iai+d\ 5'|[u,u+i] are contained in V . 

( 2 ) If i < N — 1, there exists an edge Ei <zVi such that 'jkiU) £ Ei and 
'f{ti) G Ei . 

(3) IfVi+i 7 ^ Vi, then Ei is between V+i and Vi. 

( 4 ) 'yk\[i^ii+i] i^ either a logarithmic part or then a composition of a 
straight part and a logarithmic part (respectively). 

( 5 ) If i > 1 , is either a single point (thus p = tj+ij or then a 

logarithmic part. 

(6) 7|[io,q] is either a logarithmic part or then a composition of a straight 
part and a logarithmic part (respectively). 


Proof. It turns out to be easier to prove the claim by contradiction. Thus, 
assuming the claim is not true, by extracting a subsequence, we may assume 
that the desired sequences do not exist for any A: G N. Suppose then that k 
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is fixed and large enough and let 

M M 

lk\[wk,r] = U 

i=l i=\ 

be the canonical composition of 'yk\[wf,,r]- Then we pick a subsequence of 
(tj), thus tp. =: tj, 0 < j < N < M according to the following inductive 
rule: firstly, we let po = 0. Then, if pj is defined, we set Pj+i to be either 
Pj + 1 oi Pj + 2 such that the first option occurs if is logarithmic and 

the latter option if cop^+i is straight. Since 7 ^ can not have two straight 
parts successively (see Lemma 5.3), it follows that for every 0 < j < N, 
'yk\[i- f + 1 ] ^ composition of a possible straight part and a logarithmic part, 

respectively. 

Since 7 ^ does not intersect corners for k large enough, the above choice 
also implies the existence of Voronoi cells Vj, 0 < j < N such that 7 fc|[f^. 
is contained in Vj. Moreover, for every 1 < j < N (thus Wk < tj < r) it 
clearly follows that ^k{tj) lies on edge Ej C Vj . Moreover, if Vj 7 ^ L^-i, 
then Ej is the unique edge between Vj-i and Vj . 

Notice that above (V^), (t*), N and [Ei) all (at least a priori) depend 
on k, unless (for simplicity) this is not indicated in the notation. However, 
since the amount of the elements in the canonical composition is uniformly 
bounded, it follows that the amount of possible outcomes for the sequences 
of (Vi) and (Ei), and N above is finite. Therefore, again by extracting a 
subsequence, if needed, we may assume that the above operations yield fixed 
sequences (Vi) and (Ei) of fixed length N for every A: G N. Similarly, we may 
assume that related ii =: t\ (indicating the dependence on k) converge as 
A: —)> 00 for all 1 < f and thus there exists 


(23) 


lim tj =: ti for all 0 < i < N" + 1 

fc^OO 


Observe that since t^j^^ > for every A: G N and 0 < i < A^, it follows that 
ti+i > ti for all 0 < z < N". Moreover, since Vi and Ei are closed, 7 ^ —)• 7 as 
k —)■ 00 , and 

(24) 7A:[A-, 4i] C Hi if 0 < z < iV, and jk{t’l) G Ei ii 1 < i < N 
holds for every A: G N, it clearly follows that 

(25) 7 [ti, ti+i] CVi ifl<z<A^, and 7 (^ 1 ) G ifi if 0 < z < . 

For the rest of the proof, we treat separately the cases 


(26) A) Wk = wq for all A; G N B) Wk < wq for all A; G N . 

By extracting a subsequence, if needed, we may assume that A) or B) is 
valid. 

In the case of A), it is easy to see that the length of the first logarithmic 
part in the composition of jk is uniformly bounded from below, and thus 
there exists c > 0 such that > c > 0 for all A: G N. This clearly implies 
the claim Wk < H and moreover, 'y[wk,ti] = 7 [w^oTi] V Vq- Summing up 
the above properties, we have shown that the chosen sequences (Vi), (Ei), (t^) 
and (ti) satisfy the properties (l)-(4) above, if A) is valid. Furthermore, since 
7 does not have straight parts on [ wk , r ] = [zco;^]; h follows that 7 [ij,tj_|_i] 
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is logarithmic for all 0 < i This implies (5) and ( 6 ) and thus we have 

shown the existence of the desired sequences in the case of A). 

In the case oi B), observe first that 7 and 7 ^ can have infinitely many 
different points of divergence only on the straight part of 7 . Therefore, B) 
implies that is straight for k large enough and contained in a fixed 

edge E. By 'jki'Wk) = l{wk) and 7 fc[u)fc,t^] C Vq for all fe G N it clearly 
follows that 7 [rcfc,t(;o] C Vq. Since 7 [t(;o,ti] C Vq (see (25), case i = 0), we 
conclude that 'y[wk, ti] C Vq. Moreover, in this case the claim ti > follows 
directly by ti = lim^^oo ^ li™A:->-oo = wq > for all k £ N. Combin¬ 
ing the above properties, it is shown that the chosen sequences (V^), (Ei), (t^) 
and (ti) satisfy the required properties (l)-(4) above (if B) is valid). The 
remaining claims (5) and ( 6 ) follow by observing that 'y\[un,,wo] is the straight 
part and 7 |[.u,q^ 7 ] is logarithmic or a single point. This completes the proof. □ 


The proof of Lemma |5.1[ We begin with observing that by using reflec- 
tional symmetry and a subsequence argument it suffices to prove the case 
where every 7 ^ travels on the left-hand side of 7 . That is, by using Lemma 
|5.3| we may assume that 

(27) Pr{ang{i{t),-ik{t) - l{t)) £ 

for every A: G N, t G [0, r] , and e > 0 can be chosen as small as wished. Recall 
also that assumption ( |19[ ) implies (by Lemma 5.3) the uniform convergence 

(28) max |7(.(t) — 7^(t)| —t 0 as /c —)• 00 . 
ie[0,r] 

The rest of the proof is divided into two parts. 

Part 1: Non-decreasing angle divergence. Suppose that k is fixed and 
large enough, and thus there exist ti, t^, 0 < i < N + 1, and a sequence 
of Voronoi cells Vq, V i,.. ., Vy and edges Ei, E 2 , ■ ■ ■, Ejy according to the 
statement of Lemma 5.4 (using the notation ii =: t^). The possible k- 
dependence is not indicated in the notation of tj, V), N and Ei. Moreover, let 
Ji denote a line segment on Ei between "/{ti) and "f{t^), and "f{t^) — "/{U) =: 
Ji. Recall that Sy denotes the nucleus of a Voronoi cell V. 

Let us define for all 0 < i < V that 

ai := ang{Y(ti+i), Sy - "f{ti+i)) , 


of := ang{"/'{t'^^.^),Sy - "/k{ti+i)), 


and 


6^ := Oi — a? . 


This quantity 6^ (or Pr{6^)) is what we call the angle-divergence of 7 and 


Ik- 

Next we are going to show by induction that 

(29) p^(5f)g(_5,0), 

for all 0 < i < V and k > ko, where <5 > 0 can be chosen as small as desired 
by choosing ko large enough. Simultaneously, it will be shown that 

(30) lk\[tk is the logarithmic part 







20 


HANNES LUIRO 



Figure 3. Angle divergence 


for every 1 < i < N. 

Notice that (by Lemma 5.4) it holds that is logarithmic (or a 

single point) w.r.t. S'y. for every 1 < i < A^. Therefore, ai, i > 1 conld be 
eqnivalently defined by 

(31) ai = ang{'y'{t), Svi - 7(0), if ^ G [fi, fi+i] • 


For 7 fc, we know at this point that if (30) holds for 7 ^, then 
(32) af = ang(7fc(0, Sy, - 7fc(0), if f G [0,0+i] • 


Therefore, if (30) holds for 7 ^, then the angle divergence can be also illns- 
trated as in the pictnre 4 below. 



Figure 4 . Angle divergence II 


Let ns then begin the indnctive proof of (29) and ( |30[ ). For this, snppose 
that 0 < i < A" — 1 and Pr{5^) G (—(l',0). Consider first (30) for i + 1: 
Snppose that (30) does not hold for i + 1. This means (by Lemma 5.4) that 
7 fc is straight on + h] for some h > 0. Applying 7 ^ —>• 7 ' as A: —>• 00 , 

this can happen only if is also parallel to Aj+i and points in the 

same direction as 7 fc(t^+i). By snitable rotation and translation (which both 
preserve the directed angles), it then snfhces to deal with the case 

(33) 14+1 C {z : Re{z) > 0 } , Ai+i C {z : Re{z) = 0 } and 7 (tj+i) = 0. 


Observe that these assnmptions imply that 

(34) Sy^ G {z : Re{z) < 0 } and 7 fc(t^) G {z : Re{z) = 0, Im{z) > 0 } , 
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where the latter claim follows easily by the left-hand side assumption (27). 
The desired contradiction follows then by combining the above with Pr{6f) G 
(—(5^,0). Indeed, it follows that 


Pr{5f) = Pr[ang{j'{ti+i), Svi - 7{ti+i)) - ang{j'Svi - Ikiti+i)) ] 
= Prlangij'iti+i), - 7(t*+i) - ang{-f'{U+i), Svi - 7fc(i*>i)) ] 
= Pr[ang{Svi - Ikiti+i), S'yJ] > 0 . 


This contradicts with Pr{Sf) G {—S', 0). Thus we have shown that Pr{5^) G 
{—S', 0), 0 < i < iV — 1, implies (30) for i + 1. 

Because (30) holds for i + 1, we get that 


(35) 


af+i = an5(7'(t('+2),5'i7+i - l{t'i+2) 

= ang{-i'{t\^^), - l{t^i+i)) ■ 


For 7 the corresponding property is already known by ( |31[ ). Consider then 
the other part of the induction, indeed, let us show that Pr{S^j^^) G {—S, 0). 
Let us first treat the (curious) case V^+i = V). Indeed, this case was not 
excluded in Lemma |5.4[ However, from the proof of that lemma one could 
easily see that Hj+i = V) can occur only if 7 ^ is not logarithmic on , 

and thus it would follow from above that actually Vi+i 7 ^ V). Alternatively, 
one can also handle this case by observing that since 7 *, is logarithmic on 
14+1 and SY^ = Svi^i, it follows directly from the definition (and (35)) that 
i+i = af and Oj+i = Oj, and thus Pr{S^_^_i) = Pr{S^) > 0. 


a 


For the more important case V)+i 7 ^ 1^, we write using the hrst part of 
the induction that 


Oii+l — «i+l 


= ai- + {ai+i - ai) - (af+i - af) 

= ai-a'l+ ang{i{ti+i),Sv,+^ --i{ti+i)) - ang{-i'{ti+i),Sv, - l{ti+i)) 

- ang{if,{t\j^^), - 7fc(ii+i)) + ang{if,{t\j^^), - 'yk{ti+i)) 

= ai- af -G arg{SY - ^{ti+i)) - arg{Svi+i - ^{ti+i)) 

- arg{Svi - 7fc(ii+i)) + arg{Svi+, - 7fc(t^+i)) 

= ai- af -G ang{Svi - l{ti+i), Sy, - 7fc(^iVi)) 

- ang{SY+i - ^{ti+i), Sy+i - 7fc(4^+i)) 

= ai-a’l + 2 ang{Svi - 7(i*+i), Sy - 7fc(i*^+i)) • 


The last equality is valid, because S'y. and are located symmetrically 

with respect to the common edge Flj+i (as it was mentioned in the previous 
section). This is the first key ingredient of the proof. 

Moreover, it follows that 

Pr{ang{Svi -'y{ti+i), Sy - 7k{ti+i))) G (-^,0), 

when k is large enough. To see this, observe first that the lower bound 
I is automatically true. We also remark that it is required here for purely 
technical reasons, ensuring that the arguments of Pr in the induction stay in 
the correct range. The upper bound is the second key ingredient of the proof. 
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To show it, notice that again by applying a snitable translation and rotation 
we may assnme that -Ej+i is contained in the imaginary-axis, re(S\/J < 0 , 
and 7 (tj+i) = 0. As before, (27) implies that mnst be positive. 

Thns we have rednced the claim to 


Pr{ang{{bi + 162 ), (61 -h 1(62 - A))) 

=Pr{arg{bi + 162 ) - arg{bi + 1(62 - A))) G (-vr, 0), 

if A > 0, 61 < 0 and 62 £ • This claim is clearly trne. 

From above we conclnde that to complete the proof it snfhces to show 
that 


(36) 


Pr{6^,) € i-5,0). 


To become convinced on the validity of this claim, see Pictnre below, 
which makes the claim seem rather obvions. However, we chose to express 
a rigorons proof at this point. First of all, by the left-hand side assnmption 
(27), it directly follows that 


(37) 


Pr[ang{'y'{wk),'ykiwk))] G [-<5,0] 


0 < tOfc < lOo 

b = 'y(wk) — 7fe(’uifc) is a point of divergence 7fc has straight part between b and c 

7 has straight part between b and c = 7(rt;o) 



Proof of (36), case 1: Assnme that there does not exist E £ £ snch that 
'y{wo) G E with y(wo) parallel to E. Especially, this holds if j(wo) G 
int(Vo). In this case it follows that Wk = wq = 0 and also that 
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logarithmic. Therefore, we have 

Pr{5l) = Pr[ang{i{ti), - lih)) - ang{j'(t’l), Svo - 7(^i))] 

= Pr[ang{-f'{'Wk),Svo - 7{wk)) - ang{'y'f,{wk), Svo - 7fc(w'fc))] 
= Pr[ang{j\wk),Jkiwk)] G (-5,0). 


Proof of \30\l , case 2: This case is illustrated in Picture 6 below. Indeed, 
suppose that Wk = wq if k > and assume that 7 (rco) = Iki'Wk) & E & 
£ and ^'{wq) is parallel to E. As before, it again holds that 7 |[u,Q^ij] is 
logarithmic (recall ti > Wk = wq from Lemma [T4|). If = 7k\[wa,t>‘] 

is also logarithmic (this can actually happen only if wq = Wk = 0), ( |36[ ) 
follows by exactly the same argument as above. In the opposite case, it is 
easy to see that ^ composition of a short straight part on E and 

the logarithmic part, that is 


'3k\[wk,t'l] 3k\[wo,tf\ 3k\[wQ^WQ+ek\^ lk\yu,(i+£k,tf\ ■! 
where 7fc|[t„o,«'o+£fc] ^ ^ 7fc|[^o+£j^,ifc] is a logarithmic subarc in Vq. Then, 

by a suitable rotation and translation, we may assume that E lies on the 
real-axis, Vq C {z : im{z) > 0} and 0 = 7 ( 1 ^ 0 ) = 7fc(w^o) G E. By the left- 
hand side assumption it follows that j'^wo) and 'yk\{wo,wo+£k] contained 
in the negative real-axis. Observe also that 7(,(rco + ^k) and 'j'iwo) point to 
the same direction. As in the previous case, we then have 

Pr{6^,) 

=Pr[ang{-f\ti), Svo - lih)) - ang{-f\tf), Svo - 7 (^ 1 ))] 
=Pr[ang{'y'{wo), Svq) - ang{jk{wo + £k), Svo - Ikiwo + £*,)) ] 
=Pr[ang{'y'{wo), Svo) - angi'y'iwo), Svq - lk{wo -t- £k)) 

=Pr[arg{Svo - lk{wo -t- £k)) - arg{Svo)] ■ 

Finally, this quantity is negative since Sy^ lies strictly inside the upper half¬ 
plane and 7fe(tco + £k) on the negative real-axis. 


7/;. has a straight part between a and b 



Proof of {36}, case 3: Assume then that 0 < Wk < wo for all /c G N. Recalling 
that this means that 'y{wk) is a point of divergence for 7 and 7 ^,, it is easy 
to see that 0 < Wk < wq for all A; G N combined with rcfc —)• tco as A: —)• 00 
implies that 7 must have a straight part ’before’ the limit of the divergence 
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points. That is, there exists E € £ and w < wq snch that C E € £. 

On the other hand, now jfcj does not have a straight part, and thns it 

is a snbarc of a logarithmic spiral in Vq. Therefore, by a similar reasoning 
as before, we get that 

Pr[<5o] = Pr[ang{j'{wo), Svg - jM) - ang(y^.(wk), Svo - 7k(wk))] 

= Fr[anff(Y(wo), Svo - 7 ('»^o)) - anff(y(wo), Svo - Jkiu’k))] 

= Fr[arg(Sy^ - jk(wk)) - arg(Svo - 7 (w'o))] • 

Again, by a snitable translation and rotation, we may assnme that Vq and 
Svo lie in the npper half-plane, 7k{wk) = 0 = 7{wk) and E is contained in 
the real axis. Recalling the left-hand side assnmption, we get that 7 |[^j,^t„o] 
mnst be contained in the positive real axis. Therefore, it follows that 


Pr[arg{Svo - 7k{wk)) - arg{Svo - 7 (w^o))] 
=Pr[arg{Svo) - arg{Svo - 7 (w^o))] < 0 . 


This proves the case 0 < Wk < wq. 

Snmming np the cases 1-3, we have shown (36), and thns the proof of (29) 
and (30) is complete. 


Part 2: Conclusion. In this part we are going to show the proper claim 
of this Lemma, (20) and (21). For that, let ns pick from (Vq, Ri,..., Viv) 
those Vi for which < U+i. Thns, we get a snbseqnence (Ipi, Vp ^,..., , 

0 < Pi < P 2 <■■■< Pi ^ snch that tp. < for all 1 < j < L Observe 

that if 7 (fpj.+i) lies in a corner, then it might happen that Pj+i > pj + 1. It 
also holds that to = Iq = Wk < ti (by Lemma 5.4), implying that pi = 0. 
Let then 

Qj :=ma.x{tp.,tp^} and bj := mm{tp.+i,tp^^^}. 

It is easy to check that if k is big enongh, then 

a’^ < for all j = 1,2 ..., T 

Moreover, if this is the case, then it follows by the dehnition that 
7 k{t), 7 {t) G Vp^ if t G [a],b]] . 

Yet notice that to = = Wk < and pi = 0 imply that a\ = Wk ■ 


The proof of (20). Let 1 < J < / and denote the nnclens of Vp- by S. We 
write that 


ang{ik{t),i{t)) = arg{jk{t)) - argi'yft)) 

=arg{7k{t)) - arg{S - 7 fc(t)) -F arg{S - -fk{t)) - arg{S - -f{t)) 

- iargi7'it)) - arg{S - 7 (t))) 

=««5(7fc S - 'jkit)) - ang{-f'{t), S - -f{t)) 

+ arg{S - 7 fc(t)) - arg{S - 7 (t)). 

By the previons part of the proof, we know that restrictions of 7 and 7 ^ on 
[opbj] are logarithmic in Vp. if j > 2. Therefore, it follows (from the 
previons part of the proof) that 

(38) Prlangijkit), S - 'jkit)) - ang{j'{t),S - 7 (t))] = Pr[-6^.] G (0, 5), 
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if j > 2 . However, the same conclusion turns out to follow also if j = 1, and 
thus 

Pr[ore5r(7fc(t), Svo - 7fc W) - ang{j{t), Svq - 7(i))] e (0, <5), 

if t G = {wk,b\). This claim can be proven exatly by the same 

reasoning as we proved in the previous part of the proof that —Pr[6Q] G ( 0 , 5) 
(see also Picture 5). 


Then we are ready to prove (20). For this, let below denote generic 


fe-dependent positive real numbers such that —?• 0 as A: —)• oo. By the basic 

properties of the argument function, we get that 

\Pr[arg{S-'yk{t))-arg{S--f{t))]\ < . --^l 7 fc(A)- 7 (A)l 

mm||5' - 7fc(A)|, \S - 7(^)1} 

Because 


|5'-7(A)I 


1 as A: —>■ OO 


we conclude from above that 


Pr(an5-(7fc(t),7'(t))) G - lit)] ,6). 

Recall then the formula used in the proof of Theorem [Ml thus 

(7fc(A) -7(A)) 


^(171=0 7()l lyjjji 


l7l(t)l 


+ 


1 


1 


|7Ua)I 


l7fc(A) -7(A)I 
7'(A) • (7fc(A) -7(A)) 


l7fc(A) -7(A)| 


.|7'(A)| |7UA)I 
Since || 7 '(t)| - |7UA)I| < l7fc(A) -7(A)| and 

iy(A) • (7fc(A) -7(A))| 
l7fc(A) -7(A)| 

we conclude that the absolute value of the latter term can be estimated by 
efc| 7 fc(A) — 7 (A)| . Furthermore, since 


< efc|7'(A)|, 


TT 


Pr[ang{-f\t ), 7 fc(t) - 7 (t))] Ri -- , 


it follows that 


f ikit) 7'(A) ^ (7fc(A)-7(A)) „ r ^ 

(HM ■ Tm) ■ I7.(t)-7WI “ 


> - 


(1 + Cfc) 

d{'y{t),dQ) 


rl7fc(A) -7(A)| • 


Combining these estimates yields the desired inequality if t G {aj,bj) 


j < 1. This proves (20), since one can easily see that convergence 7 ^. 


1 < 

-A 7 


(and 7 (, —)• 7 ') implies that 

(39) |{t G [wk,r] : t 0 [J[aj,bj]}\ =: \Ak\ -^0, as A: 00 . 


Still we have to prove (21), which corresponds to the case t G [bj,a^_^_-^], 
1 < j < / — 1. Before this, we have to verify a couple of auxiliary results. 
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Auxiliary fact 1: If 1 < i < N, then 

(40) is not parallel to Jj, 


and, if is parallel to — Ji, then it holds for k large enongh that 

( 1 ) ti-i < ti and 7 is right-cnrving on , 

( 2 ) t\ < ti and jk is left-cnrving on ■ 

For the proof of ( |40[ ), one snfhces to verify that the connterclaim implies, by 
Pr{5f) > 0, that 7 (.(tf) actnally points away from Vi+i. This clearly contra¬ 
dicts the above choice of ti,t^, Ei and V) (according Lemma 5.4). The proofs 
of (1) and (2) follow easily from the definition of ti and assnmptions (27), 
(19) and (28). To become convinced of that, take a look at the illnstrating 
pictnres below. 




Still, before the proof of (21), we need the following resnlt: 


Auxiliary fact 2: There exists a constant C = snch that either 

(41) a‘+i - '>1 < C|7(!>t) - 7l=(4l)l 

or then 7 /j is left-cnrving and 7 right-cnrving on 

[6^,min{t^^.+2,ip,+i}] =: [^^A] 

and 

(42) |a,V-A}|<C|7(A)-7fc(A)|. 

This claim states that either the time the geodesics spend on different Voronoi 
cells (between the moments bj and nj_|_i) is nniformly comparable to the dis¬ 
tance of the geodesics at the moment of separation, or, then the geodesics 
cnrve away from each other some time (np to the moment t = A) after the 
separation, and then, before the geodesics again meet a common cell, the 
rest of the time of separation is again nniformly comparable to the distance 
at the moment of separation. The proof of this claim is given below, nnless 
we remark that again the claim is more or less obvions in the light of the 
illnstrating pictnres below. 


The first option (41) tnrns ont to follow (as expected) if 7 '(tp^._|_i) is not 
parallel to — Therefore, option (42) corresponds to the case where 


-y^tp.^i) is parallel to — and thns we can nse the resnlts from above 

(anxiliary fact 1 ) in this case. 

To show the above claim, let below C denote a generic constant which 
might depend on and 7 bnt not on k. Consider first the claim for those 1 < 
j < / -1 for which 'y'{tpj+i) is not parallel to -Jpj+i =: -(l^^.+i - 7 (tp^.+i)). 
By snitable translation and rotation, one can assnme that 'y{tp.^i) = 0, 
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Two cases of non-parallelity 




Two cases of parallelity 



{tp .lies on the positive real axis, | 7 '(tp^-+i)| = d( 7 (tp^_|_i),50), and 
Im{Yp.+i) > CQ,-), > 0. 

Consider then the intersection point P for a line L{t) = + t, t G M 

(where > 0 converge to 0 as /c —>• 0) and the line segment J = [0, 

Here L approximates locally 7 ^, and P approximates the intersection of 7 ^ 
and Jpj+i- Clearly it holds that Re{P) > —C5k ■ By using again the as¬ 
sumptions (27), (19) and (28) (as well as the fact that 7 and 7 ^ are uniformly 
C^) the above approximative sketch can be easily rehned to show that 


(43) 


tp,+i - b'^l < C 


47(ip,+i),90)) 


for k large enough. Using (40), exactly the same reasoning implies the same 
bound for Combining these implies (41). 

For the case where is parallel to Jp^+i = —{Yp.^i — 'y{tp.^i)) it 

follows directly from the auxiliary fact 1 that bj = mm.{tp.j^ipp.j^-^} = , 

7 fc is left-curving and 7 is right-curving on [ 6 ^, A]. Furthermore, (42) follows 


essentially by the same argument as was used to prove (41) in the case of 
non-parallelity. More precisely, notice that if A = tp^+i, then the claim 
equals to the case of l“i+i hj+^\ above. In turn, if A = (for large 

A:), then it is easy to see that ^{tp.+i) must lie in a corner, tp -+2 = tp^+i 
and 7 '(tp^_|_ 2 ) is not parallel to —Jp^j^ 2 - Then one only has to repeat the 
argument for ( [4l| ) from above to complete the proof. 

Before the hnal part of the proof, let us denote 

G{t) = l7fc(i) - 7 WI • 

By the uniform Lipschitz estimate (Proposition |5.2[ ) for 7 ' and 7 ^ it is easy 
to check that 


(44) 


\G\ti) - G'{t 2 )\ < C\ti - t 2 \ , if ti,t 2 e [0,r] . 
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The proof of (21). Suppose first that t G 
this case we have (recall the generic choice of C) 


such that (41) holds. In 


G'{t) > G'{h]) - \G'{t) - G'{b^)\ > G'{b^) - G\t - b]\ 

> G'{b^.) - GCG{b^A > -(1 + ek)G{b)) - GG{b’^) > -GG{b)). 


This implies that 
G{t) = Gm + 


lb'! 


G'{t) dt > G{b^A -\t- b^AGG{b)) > G{h^A{l - e^) 


The last inequality above follows by \ajj^i — 6^1 —)• 0 as A; —)■ oo. Finally, 
applying this inequality again back to the first inequality we get that 

G'{t) > G{-G{b])) > C(--^G(t)) > -GG{t ), 

which proves the claim. Yet we have to show the claim in the case of option 
(421. For this, suppose first that t < A. Recall from above that in the case of 
option (42), 'y'{tp.+i) is parallel to and t < A implies t G [tp.,tp.+i]. 

Therefore, if S denotes the nucleus of Vp ^, we may write 

angi'y'kit): ^ - 7fc(A)) - ang{i{t), S - j(t)) 


=ang(jl.(t), S-jk(t))- ang(y(bj), S - 7 ( 6 ^)) 
=ang{ik{b'j), S - -ik{b])) - ang{'y'{b^), S - 7 ( 6 ^^)) 

+ angi^kit), S - 7 fe(t)) - ang{ik{b]), S - -ik{b])) 

= -^%+ o-ngil'kit), S - jk{t)) - ang{-fk{b’f), S - -fk{bj)) 
= -6^.+ ang{ik{t),ik{h])) + ang{S - -fk{bj), S - -/k{t)) ■ 


We proceed with showing that the principal value of the above quantity lies 
in (0,5). For this, we have shown above that Pr{—5p^) G (0,5). Moreover, 
since 7 ^ is left-curving on [5^, A] (by auxiliary fact 2 ) and t > b^, it holds 
that Rr[anff( 7 (,(t), 7 ^( 6 ^^))] G (0,5). 

To show that 


(45) Pr[ang{S - jkibj), S - 'jkit)) ] G (0, 5), 

observe that by a suitable rotation and translation, we may assume that 
Jpj-\-i is contained in the positive real-axis, 7 (tp^_|_i) = 0, Vp. is contained in 
the upper half-plane {z : Im{z) > 0} and, especially, Im{S) > c > 0, where 
c is independent of k. Since 'Jkibj) G Jp^+i lies on the positive real-axis and 
converge to 7 (tp^.+i) = 0 as A: —)■ 00 , it follows that Im{S — 'yk{bj)) > c for 
k large enough. Combining this with the fact that 

Pr[jk{bj) - 7fc(t)] -^0 as A: 00 , 

clearly implies that 

Pr[ang{S - 'jkibj), S - 7 fc(t))] 

=Pr[arg{S - 7fc(5j)) - arg{S - '^kib]) + (jkib’j) - 7fc(A)))] e (0, 5). 
Thus, we have shown that 

Pr[ang{jkit), S - jk{t)) - ang{j{t), S - 7 (i))] G (0, 5). 
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Then exactly the same reasoning as in the beginning of the proof of (20) 
gives that 

1 + Cfc 


Pr{ang{ik{t)n'{t))) G ( - 






if t G A] and also the ineqnality (20) (which implies (21)) if t G A]. 

The remaining case t G [A, Oj+i] then trims ont to follow essentially in the 
same way as the case of (41) above. Indeed, first recall that by anxiliary fact 
2 , it holds that |a^ — A| < C| 7 fc(A) — 7 (A)| and, as it was shown jnst above, 

G'^(A) > —(1 + efc)G(A), 

where G{t) = | 7 fc(t) — 7 (t)| , as we defined above. Then one can repeat the 
argnment for the case of (41) above (replace by A in the formnlas) to 

□ 


obtain (21). This completes t 


re proof. 


When utilizing the previons lemma, we are going to exploit the following 
version of the classical Gronwall’s ineqnality ([3]): 

Proposition 5.5. Suppose that G : [ 0 ,r] —>■ [0,oo) is G^, G{0) = 0, and 
g : [ 0 , r] —)> M is integrable such that 

G'{t) > g{t)G{t) for all t G [0, r]. 

Then 

g{z)dz^ , for all t G [0,r] . 

Corollary 5.6. Under the conditions of Lemma \5.1\ it follows that 

rnax |7fc(t) - 7(t)| < - y^\ , 

ie[o,r] 

where —?• 0 as k ^ 00 . 

Proof. The claim follows from Lemma 
with 

G{t) = | 7 fe(i) - l{t)\ and g{t) = -(1 + e^) - XA^{t)G.y^n . 

□ 


5.1 by applying Proposition |5.5 


G{r) > G{t) exp 


Lemma 5.7. Suppose that Q is a domain in (or in and let the 
canonically parametrized geodesics 7 : [ 0 , r] —>■ 17 from x to y, and 7 : [ 0 , r] —>■ 


17 from X 

toy ^y satisfy 



(46) 

max 

te[0,r] 

7 W -7(i) < C\y- 


and 




(47) 

\y-y\< 

^ inf d{z,dQ) 

C z£BQ{x,r) ^ ' 

1 

=: -m 

Then 





, ^7W + 7(0^ / , -12 

hi - 5 - )<r + —\y-y\ . 

2 


2 
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Proof. Let to denote the average path of 7 and 7 . It is easy to check that 


by (46) and (47) we have 


m 


d{u!{t),di}) > — for all t G [ 0 ,r] . 

Notice also that 

d{'y{t),dQ) > m and d{j{t),d^) >m if t G [ 0 ,r] 


by the assnmption for m . By Proposition 2.3 we have for all t G [0, r] that 


+ 7W ^ d{'y{t),dn) + d{^{t),dn) 


^ |7(L-7(LI ^2 

2^( 7(b+7(7 ^Q^) 


> 


|7'(i)l + lfWI l7(i)-7(^)1^ 


4m 


This yields the claim by 




/o 


< r + 


hit)-lit)? 


0 2m(|Y(t)| + If (t)|) - |7(t) - 7(t)P 

f |7W-7(0P 

0 Sm^ 


dt 


dt 


rC'^ _2 
<r^ -3-|2/-y| 




□ 


Lemma 5.8. Suppose that it is a Voronoi domain and there exists x,y € it 
with two disjoint geodesics 71 and 71 from x to y. Then contains 

z G do,. 

Proof. Snppose that the claim is not trne. Then the conditions are exactly 
as in Lemma |3.2[ and thns we can directly apply it and conclnde with 7 and 
seqnences 7 ^ and 7 ^ according to the statement of the lemma. Let r denote 
the qnasihyperbolic length of 7 and the qnasihyperbolic length of 7 ^ and 
f. Since 

(48) 7 C for all Z G N, 

and 7 fc,f are nniformly (7^, it is easy to check that > r for large k. 
Actnally, the case = r can occnr (for large k) only if either 7 ^ or 7 ^ 
coincide with 7 . As in Lemma |3.2[ denote by tk the points of divergence for 
7 fc and f , and choose tk < r < r arbitrarily. 

By Lemma [5.6| we can estimate that 

max \ jkit) - %it)\ < max \ jkit) - lit)\ + niax | 7 fc(t) - 7 (t)| 
te[0,r] te[0,r] ie[0,r] 

< hhhkir) - lif)\ + hkif) - 7 (^) 1 ) 
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for all k large enough. Then, if 7 a;(t) = 7 (r) or 7 fc(f) = 7 (f), it directly 
follows that 


(49) 


max | 7 fc(t) - %{t)\ < - %{r)\ . 

i6[0,r] ' ' 


On the other hand, if 7 fc(f) 7 ^ 7 (f) 7 ^ 7 fc(i^)) essentially the same conclusion 
turns out to follow. To see this, notice that by (48) 7 fc(r) and 7 fc(f) lie on the 
’different sides of 7 ’. More precisely, we may assume, by suitable translation 


and rotation, that 7 (f) = 0 and 7 ^(r) = ci, c > 0. Then, by (48), we have 

/ 

'7fcU7fc ^ 


(50) 


1 


= 1 


By combining this with the fact that 7 fc, 7 fc —t 7 and 7 ^., 7 ^, —^ 7 ' uniformly 
as A: — 7 - 00 , it is easy to see that for k large enough (50) is possible only if 


(51) 


Ikir) 


±1 and 


%ir) 


Tl. 


hkir)\ |7fc(r)| 

This implies the desired conclusion, thus 

e'^^'ihkir) - 7(^)1 + \%{r) - 7 (^) 1 ) < e^’’ 2 | 7 fc(^) - 7 fc(^)| 

for all k large enough. Summing up, we have shown that for all k large enough 
the assumption (46) in Lemma 5.7 holds with C = . Furthermore, let 


m := iuf d{y,di}) and ujk{t) = 

y&BQ(x,r) 

and choose feo to be so big that 


lk{t) + %{t) 


t E [0, f], 


hkir)-%ir)\ < 


m 

2^ 


for all k > ko . Then we can directly apply Lemma 5.7 to obtain 


4r 


Avp 

hi^^k) <r+ - ^hk{f) - 

for all k large enough. 

For the desired contradiction, let us denote M := sup^g^^(j^ d{w, dO) 
and recall Theorem |2.5| revealing that 


dq 


lk{f) + %{k) 


,lk{rk) <{rk-f)- 


\lk{r)-%{f)? 

512(rfc - f)M2 


Combining the above estimates, we get that 


rk = dQ{x,-fk{rk)) < dQ{x,uJk{f)) + dQ{uJk{r),-fk{rk)) 


4 j,g 4 r 

< r-\ - ^hk{r) - 7fc(r)P + (rk - r) 


\lkir)-%ifT 

512(rfc - f)M2 


2 4re^'’ 1 \ 

<n + |7.(r) - 7.(r)| - f)M^ j ' 

Recalling that —)> r as A; —)• 00 and r — r can be chosen as small as desired, 

it follows that 

4re^r I 

m? 512(rfc — r)M‘^ ^ ’ 

implying that = dQ{x,'yki'i"k)) < i"k- This is the desired contradiction. □ 
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Corollary 5.9. IfQ is a Voronoi domain and dQ{x,y) < tt, then there exists 
exactly one geodesic from x to y. 


Proof. On the contrary, suppose that there exists two different geodesics 
7 : [ 0 , r] — 7 - 0 and 7 : [ 0 , r] —>• 0 from x to y such that r < vr ( 7,7 are 
canonocally parametrized). Since 7 7 ^ 7 , there exists 0 < ri < r 2 < r 
such that 7 (t) / j{t) if t G (n,?’ 2 ), 'yi'f'i) = 7 (^ 1 ) and "y{r 2 ) = 7 (^ 2 ). Let 
7 |[^i yj] =: w and 7 |[ri,r 2 ] =-0. Then the previous lemma implies that 

(52) n 90 7 ^ 0 . 


This yields the desired contradiction, since it is well known that (52) implies 
that 


Iq{uj U 0) > 27r > 2r > 2 (r 2 — ri) = Iq{uj U id). 


□ 


For the following corollary concerning the case of simply connected do¬ 
mains, we make a convention that notation 0^ —)• O C means (in 
this work) that 0^ is a decreasing sequence of Voronoi domains such that 
C 90 for every k and for every i? > 0 it holds that 

sup d{y, 90fc) —)■ 0 as A: —>• 00 . 

y£dUr]B{0,R) 

Lemma 5.10. Suppose that Q cM? is a simply connected domain, 0^. —)• 0, 
X G O, r > 0 and let Bk{x,r) denote the quasihyperbolic ball related to O^. 
Then there exists /cq G N such that if k > ko, then for every y G B}^{x,r) 
there exists a unique geodesic from x to y (with respect to the quasihyperbolic 
metric in O^J. 

Proof. Let x G 0, r > 0, A; G N. First notice that there exists C, c > 0 
such that 


(53) Mfc := sup \y\ 

y&Bk{x,r) 


< C and TTifc := inf d{y, 90^) > c > 0 . 

y&Bk{x,r) 


Both of these claims are well known. For example, to see the claim for ruk, 
observe that x G O implies d{x,drtk) > c' > 0 for all k, and, if (53) does not 
hold, then there exist Uk G Bk{x,r) such that d{ak,dTlk) —)• 0 as A: —)• 00 . 
It is well known that in this case dQ{x,ak) (with respect to O^) tends to 
infinity, which contradicts with Ok G Bk{x,r). 

Suppose then that Bk{x, r) C B{0, C). Let us then choose Ajq to be so large 
that the bounds in ( |53[ ) are valid for all k > ko and for all z G 911 n B{0, C) 
there exists Zk G dTlk such that 


(54) 


\z- Zk\<- 


Let then k > kQ and fix a point y G Bk{x,r) . Suppose that there ex¬ 
ist two different geodesics jk and 7 ^ between x and y. As in the previous 
corollary, this yields the existence of Uk and odk such that cok and idk are 
disjoint, Uk U idk C Bk{x,r), and there exists a G H dClk ■ Since 

dQk C 911, we thus get that a G H dQ. Since H is simply connected 

(and X G HR(wUcD)), we conclude that eokHidk has to intersect the boundary 
of H, and thus there exists z G i?fc(x, r) H 911. By (54), there exists Zk G dQk 
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such that \z—Zk\ < § • This contradicts with (53) and completes the proof. □ 


6. The case of general domains 


For the proof of conjectures 1.2 and 1.3 the main work has been done 
in the previous section but still some auxiliary lemmata are needed. To be 
able to extend the results from the previous section to the case of general 
domains, we have to extend Corollary 5.6 from the local scale to the ’semi- 
global’ scale. More precisely, we will consider the situation where is a 
domain in x G H and r-|-l>f>r> 0 so that for every y G Bq(x, f) 
there exists a unique geodesic 'yx,y Then we seek for an appropriate quantity 
c > 0 , so that if y,z G dBg^x^r) such that \y — z\ < c, then there exists a 
2-Lipschitz curve from [0, \z — y\\ to dBQ{x,r) connecting 2 : and y. 

For the forthcoming results, let us introduce the following notation: if 
there exists a unique quasihyperbolic geodesic 7 between x and y in H, then 
we denote 


7 lx,y ■ 

Also denote, if 11 is a domain in x G H, 0 < r < f < r -|- 1, that 


m(ll,x,f)= inf d{w,dQ), 

w^Bq^x^f) 


and 


c(ll, X, r, f) := 


min I 1, (m(H, X, — r) 


10 ^° max{ 1 , } 

The main idea in this hnal part is to deduce the following lemma from 
Corollary |5.6| 


Lemma 6.1. Suppose that Q is a Voronoi domain in x G H and r-|-l > 
f > r > 0 such that for every y G Bq{x, r) there exists 7x,y Then, if 

y, z G OBq^x, r) such that \y — z\ < c(H, x, r, f), 


then 


dQKx, < r + 


4re‘ 


,4r 


(m(Q, X, f))^ 


\y - ^1 


This result, which is proved later, guarantees an appropriate bound for 
the anticonvexity of quasihyperbolic balls with unique geodesics in a slightly 
bigger ball. The proof of the lemma turns out to follow rather easily from 
the results of the previous section and the following result: 


Lemma 6.2. Suppose that ft is a Voronoi domain, x G H and BQ(x,r) is 
such that there exists r-|-l>r>r>0 such that for every y G BQ{x,r) 
there exists a unique geodesic ^x,y Then 

max \-ix,y{t) - lx,z{t)\ < 2 e^'’|y - z\ , 
tS[0,r] 

for all y,z G dBQ{x, r) such that \y — z\ < c(ll, x, r, f). 

Lemma |6.2| is a semi-global version of Lemma |5.1| and its corollary 
To prove it, we first have to verify some elementary estimates related to 
the chosen quantity c(n,x,r, f). We remark that the used arguments are 
obviously very rough. They might also be more or less well known but we 


5.6 
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did not manage to find suitable references to be able to avoid proving them. 
However, the details of the proofs are partially left to the reader. We also 
remark that the corresponding (and more sharp) analysis can be carried out 
in general dimensions. 

Proposition 6.3. Suppose that Q, is a domain in and x,y £ Q, dQ{x, y) = 
r > 0, are such that there exists e > 0 such that the unique geodesic ^x,y ex¬ 
ists/or all y £ BQ{y,£). Then there exists a prolongation of^x,y '• [0;^] H, 
that is a geodesic 7 : [0,f] —)• Iq{'^) = f > r, such that ^(t) = 'yx,y{t) if 
t £ [ 0 , r] . 

Sketch of the proof. Let us denote that ’-jx^y =: 7 . First of all, if 7 ^ 
is a sequence of geodesics from x to y^ and —)■ y as /c —)■ 00 , then the 

assumptions imply that 7 fc —)• 7 and also that 7 ^. —)■ 7 ' as /c —)■ 00 . Therefore, 
if e > 0, we can choose <5 > 0 such that if y G Bq^y, 6 ), it follows that 

(55) sup \-f'y{t) --f\r)\ < e. 

t£[r— 5 ,r-\-S] 

Furthermore, we may assume that 7 (r) = y = 0 and = i. Consider 

then the line 

L{t) = 5i^'{r) + t, t £R, Si « e. 

It is easy to check that for every t £ [—(5i, 5i] there exists a geodesic jt from 
X to L{t) of length strictly greater than r. Moreover, it is clear that for every 
t £ [—(5i,(5i], 7 i intersects the real-axis, at a point denoted by (a(t), 0 ) and 
such that a(—5i) < 0 and a((5i) > 0. Suppose then that the claim is not 
true, implying that |a(t)| > c > 0 for all t £ [—(5i,(5i]. Then by defining 

i = inf{t G [—(5i, (5i] : a{f) > 0 } , 

one can easily verify the existence of two disjoint geodesics oj and Co from x 
to L{t). This contradicts the assumption and completes the proof. □ 


Corollary 6.4. Suppose that Q is a domain in x £ kl and r > 0 so that 
for every y £ BQ{x,r) there exists a unique geodesic 'yx,y Then, for every 
y £ BQ{x,r), 'yx,y is a subarc of a quasihyperbolic geodesic ^x,y' of length r. 

Proof. The above corollary implies that each geodesic 'yx,y with lQ{'yx,y) < 
r has a prolongation. To see that there exists a prolongation of length r, 
this result can be iterated to obtain an increasing sequence of prolongations 
7 fc such that at every step the length of the prolongations tends closer and 
closer to the maximal length of the prolongations. Then it is easy to check 
that (7fc) converges and Iq{'j) = r for the limit 7. □ 


Proposition 6.5. Suppose that ^ is a domain in x £ Q and r > r > 0 
so that for every y £ BQ{x,r) there exists a unique geodesic ^x,y Then, if 
y,z £ dBQ{x,r) such that 

(56) \y — z\ < 2c{Q,x,r,r), 


it holds that 

(57) 


'Yxjyi^) {y ^ 

hx,y(^)\ \y-z\ “ 100 ’ 
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Proof. By a suitable translation, we may assume that y = 0. Suppose, 
on the contrary that y,z € dBQ(x,r) satisfy (56) but (57) does not hold. 
Assume first that 


(58) 


Vx.vir) ^ ^ 1 


\lx,vir)\ kl 


100 


Also denote, for simplicity, that 'jx^y =■ 7 , let 7 be the prolongation of 7 
with quasihyperbolic length r and 

2000|z| 


t := 


d{0, dQ) 


and a = + t) 


Assumption (56) guarantees (recall that y = 0) that r + t < f, as well as 
t << 1. Next we are going to show that (56) combined with (58) implies that 
dQ{z,a) < t, which yields the desired contradiction. To show this, observe 
first that (by Gehring-Palka) 

|a| < (e* — l)fi( 0 , dQ) < ie^d{0, dfi). 

This implies, especially, that J[0, a] C 11, and also that 
\a\ ~ , |a| 


< t < 


and 


(1 + te*)(i( 0 , 9n) {1 — te^)d{0,dQ) 

(1 - tV)2000|z| < |a| < (1 + tV)2000|z| . 

Especially, it clearly follows that \z\ < |a| < d{0,dQ), J[z,a] C 11, and 

Furthermore, by the elementary estimate from the proof of Proposition 


2.3 it holds that 


III® F 

\z — a\ < \a\ — T—r ■ z -\ —j—j- 
a 2 a 


Moreover, (56) and (58) combined with the fact that 7 ^(l)/| 7 ^(l)| is 1-Lipschitz, 
imply that 


a 1 , , 

— ■ z > - z + \z\t > - \z\ . 

|a| “ 100' ' ' ' “ 200' ' 

Therefore, we get from above that 

I I II 1 I I II 1 I I 

\z — a\ < \a\ - \z\ H—tt < ®- \z\ , 

where the final inequality follows by the fact ~ 2(M’ is verified 

above. For the desired contradiction, it suffices to check that 


l®l sool^l 


< 


d(0,911) —|a| (1 + te*)d(0,511) 

It follows from above that this holds if 


i<i). 
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This follows, since 


- < 2(2000)fV < lO^t = 


10 ‘^( 2000 )|z| ^ 1 

d{0, dn) ^ 


where the final inequality follows directly from the assumption \ z\ < 2c{Q, x, r, f 
An analogous reasoning implies the remaining case 

Z, ^ 1 

\ix,y{'<')\ kl “ 100 ■ 

In this case one does not need to consider the prolongation of 7 . Indeed, one 
may choose a = 7 (r — t) and estimate as above that (Iq^z, a) < t. □ 


In the following corollaries fl, x, r and f are as in the previous lemma. 


Corollary 6.6. Suppose that yi, 2 / 2 ) 2/3 £ dBQ{x^r) are such that 
\yi - y 2 \ + |y 2 - y 3 l < 2c{n,x,r,r). 


Then it holds that 

('cq'i (l/i ~ yj) _ 7a:,yi (^) 

for all i,j e {1,2,3}, j . 


< 


30 


Proof. If z = 1 or } = 1 in (|59|), then the claim follows directly from 
Proposition 6.5 


, P) 


=: a and 


For the remaining case, let us denote pp —^ 

7 .^^ =: b. Since a ■ < gg and 6 • it follows that 


l7i,vo P)! 


12 / 2 - 2/11 — 100 ’ 


|a-6|<7 or l<. + i<l<7. 


This implies the claim, since 


(y 2 - ys) 


\y2 - ysl 


< 


_ (y2 - y3) ^ ^ (y2 - ys) 

m - ysl 
{y2 - ys) 


\y2 - ysl 


1 1 

<-^— < 

“ 100 50 30 


y2 - ysl 

+ min{|a + 6 |, |a — b\} 

1 


In the final inequality we again used Proposition 6.5 


□ 


Corollary 6.7. Suppose that Q,x,r, and r are as before and let y,z € 
dBQ{x,r) be such that \z — y\ < c{i},x,r,r). Then there exists a 2-Lipschitz 
mapping (f '■ [0, \z — y\] —)■ dBQ{x, r) such that (f(0) = y and (f{\z — y\) = z . 


Proof. Using a suitable rotation and translation, we may assume that 
2 / = 0, 2 : is real and Re{z) > 0. For every A G [0, Re{z)\, let be a point 
in dBQ(x,r) n B{t),2\z — y\) such that Re{4>{X)) = A. The existence and 
the uniqueness of 0(A) and the desired Lipschitz-property follow easily from 
Corollary | 6 . 6 | above. 
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Proof of Lemma |6.2t Let (j) be as in the previous proposition and define 
G:[0,\z-y\]^Rhy 

G(A) = mp |7x,0(o)(i) - \ ■ 

te[0,r] 


For simplicity, let us denote yx,y = ■ It is easy to check that G satishes 


|G(Ai)-G(A2)| 


max 170(0) (t) - 70(Ai)(t) 
tel0,r] 




max 170(0) (t) - 70(A2(t) 

tel0,r] 


For the claim, it suffices to show that G is 2e^^-Lipschitz, which in turn will 
follow if for every A G [0, jz — y\] there exists (5 a > 0 such that 


(60) 


|G(A) - G(A)| < 2e2nA - A|, if |A - A| < (5 a . 


To show (60), recall Corollary|5.6| which implies that for every y G dBQ{x, r) 


there exists 6y > 0 such that 


max | 7 y(t) - 7 j/(t)| < e^''\y - y\ if y G dBQ{x,r) and \y - y\ < dy . 
t£[0,r] 


Combining this with the 2-Lipschitz property for (j) implies (60). Thus, G is 
2e^'’-Lipschitz and the proof is complete. □ 


Proof of Lemma 6.1t Suppose that Q, r, f and x are as in the statement 
of the lemma. Let again y,z € dBQ{x, r) be such that \y — z\ < c(n, x, r, f). 
Then it follows from Lemma 16.21 that 


(61) 


max hx,y{t) - 7x,zit)\ < 2e^'’|y - z\ . 

tG[0,r] 


Moreover, it is easy to check that c{fl,x,r,r) < • Tl^i® yields that 

Lemma 5.7 can be applied with G = 2e^'’ to obtain 


dq^x, <r + 


4re 


4r 


r|y - z\^ < r + 


4re‘ 


4r 


{m{VL,x,r)Y x,f))^ 

Then we are ready to prove the main theorems. 


\y - z\ 


□ 


Theorem 6.8. Suppose that 0 C is a domain, x £ Q and rg < vr. Then 
there exists a unique 'yx,y for all y G Bq{x, rg). 


Proof. Suppose, on the contrary, that there exists yg G BQ(x,rQ) with 
two different geodesics 7 and 7 from x to yg. By a possible redehnition, we 
may assume that dQ{x, yg) = rg and (in the same way as before) that 7 and 
7 are disjoint except the common endpoints. Let us choose a sequence of 
Voronoi domains 12^ —)• as /c —)> (X) (in the sense expressed in the previous 
section). Also denote by Bk(a,t) the quasihyperbolic balls with respect to 
flfc and BQ{a,t) the quasihyperbolic balls with respect to 12. Analogously, 
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let dk{a,b) refer to the quasihyperbolic distance with respect to and 
dQ{a,b) with respect to 0. As before, let 

m = inf d{z, dQ) and 

z&Bq{x,tt) 

rrik = inf d{z, dQk) ■ 

zGBk{x,7r) 

Let us then pick r G (0, ro) to be close enough to tq so that 

(62) 0 < | 7 (r) - 7 (r)| =: \y - z\ < x, r, vr). 

Since Qk —t Q, we get that —)• m implying that C(fik, x, r, vr) —)■ C(fi, x, r, vr) 

as /c —)• oo. Moreover, we can choose yk,Zk € dBk{x,r) such that yk ^ y 
and Zfc —)• z as A: —>• oo. Then it clearly follows that 


(63) \yk - Zk\ < C{nk,x,r,7T) 

when k is large enough. Moreover, by Corollary |5.9| from the previous section, 
we know that 'yx,y (with respect to 0^) exists for all y G Bk{x,Tr). This, 
together with ( |63[ ), guarantees that for every k large enough Lemma 6.1 
be applied to obtain 


can 


o 4 r 


, . Vk + Zk. . , 4re^ 2 

dk[.x ,—-—)<rH- ^\yk-Zk\ 


By applying Qk ^ Vk ^ y and Zk 
(64) 


, , y + z. 4re‘^^ , , 

dQ{x,^-—)<r+—^\y-z\ . 


ml 

z as A: —>■ 00 , we get that 
2 




The final contradiction follows again (as in Lemma 5.8) by using Theorem 


2.5 which implies that 


(65) dQ(^-^, 2 /o) < (ro - r)- 


\y - ^1 


512(ro - r)(sup^gBQ(yo,r-o-r) d(w,dn)y^ 


Indeed, by choosing tq — r small enough, we deduce from 
that 


and (65) above 


ro = dQ{x,yo) < dqix, +c^Q(^^^,yo) < ro 


This completes the proof. 


□ 


Theorem 6.9. Suppose that 17 C is a simply connected domain. Then 
there exists a unique 'jx^y for all x, y G 17. 

Proof. The proof follows very much on the same lines as the proof of 
the previous Theorem 6.8 Indeed, suppose that there exists x,y G 17, 


dQ{x, y) =: ro, with two different geodesics 7 and 7 from x to y. Again, we 
may assume that 7 and 7 are disjoint on ( 0 , ro) (and canonically parametrized). 
As before, choose a sequence of Voronoi domains 17^ —>■ 17 as A: —>■ 00 and 
let BQ{a,t), Bk{a,t), dQ{a,b) and dk{a,b) be defined as in the above proof. 
Furthermore, let 

m= inf d(z,dQ) and mk = inf d{z,dTlk). 

z&BQ{x,2r) z&Bk{x,2r) 
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By Ofc —)• as /c —>■ oo it again follows that —>■ m and C{Vlk,x, tq, 2ro) 

(7(0, X, ro, 2ro). Again we pick r G (0,ro) so that 


( 66 ) 


0 < | 7 (r) - 7 (r)| =: \y - z\ < ^<7(0, x, tq, 2ro) 


and choose yk, Zk G Ofc such that dk{x, yk) = dk{x^ Zk) = x and yk y,Zk ^ 
z as k ^ oo. Moreover, since 0^, —)• 0 and 0 is simply connected, it is 
possible to apply Corollary 5.10 to obtain the existence of 7a;,a (with respect 
to Ofc) for all a € B{x, 2ro). Combining this with (66) implies that for every 
k large enough Lemma [6.1 [can be applied to obtain 


(67) 


, , Vk + Zk. 4re^'’ , ,9 

dk{x, —) < r H- ^\yk - Zk\^ 


ml 


Then the final contradiction can be obtained by using Theorem 2.5 exactly 
in the same way as in the proof of the previous theorem. □ 
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